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Abstract 

Kostant’s partition function counts the number of ways to represent a particular vector 
(weight) as a nonnegative integral sum of positive roots of a Lie algebra. For a given weight 
the (j-analog of Kostant’s partition function is a polynomial where the coefficient of is the 
number of ways the weight can be written as a nonnegative integral sum of exactly k positive 
roots. In this paper we determine generating functions for the q-analog of Kostant’s partition 
function when the weight in question is the highest root of the classical Lie algebras of types B, 

C and D. 
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1 Introduction 


In this paper we focus on finding an explicit formula for a partition counting problem in the setting 
of combinatorial representation theory of finite-dimensional classical Lie algebras. The problem of 
interest involves Kostant’s partition function, whose function values are given by the coefficients of 
the power series expansion of the product 


n 

ae'I>+ 


1 


1 - e-“ 


where denotes a set of positive roots for a classical Lie algebra 0. In combinatorial terms, 
Kostant’s partition function counts the number of ways one can express a vector, referred to as a 
weight, as an integral sum of positive roots. Given a weight C we denote this count by p(^). 
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As Kostant’s partition function is an integral part of Kostant’s weight multiplicity formula, 
previous bodies of work have involved combinatorial approaches to computing the value of the 
partition function and weight multiplicities [IllsiEiiiniiiiKiiKisiiiaiig. In addition, there have 
been notable bodies of work which relate Kostant’s partition function to flow polytopes and volume 
computation of polytopes [nisiiio]. However, as stated by Baldoni and Vergne, “[i]n general, it is 
difficult to give “concrete” formulae for the partition functions” j 2 ] and much work has be done to 
construct efficient programs to compute their values mmm- In fact, Kostant’s partition function 
is only one from a class of more general vector partition functions. As Beck and Robins point 
out, vector partition functions “have many interesting properties and give rise to intriguing open 
questions,” [3]. 

The connection to representation theory stems from Kostant’s use of his partition function to 
give another expression of the Weyl character formula, which gives the character of an irreducible 
representation K of a complex semi-simple Lie algebra g. The Weyl character formula is given by 


ch(K) 




We now recall that Kostant’s weight multiplicity formula gives the multiplicity of the weight /i 
in the finite-dimensional representation with highest weight A is given by 


+p)-{n +p)), ( 1 ) 

w&V 

where p denotes Kostant’s partition function m- However, using Kostant’s weight multiplicity 
formula to compute weight multiplicities is often extremely cumbersome. The first difficulty in 
using Equation © to compute weight multiplicities is that the order of the Weyl group grows 
factorially as the Lie algebra’s rank increases. Secondly, for fixed A and p, it is unknown for which 
elements w of the Weyl group, the value of p{w{X + p) — {p + p)) is strictly positive. However, 
in 2015 Harris, Insko, and Williams (for all finite-dimensional classical Lie algebras) described and 
enumerated the elements of the Weyl group which provide positive partition function values in the 
cases where A is the highest root and p is the zero weight |16| . These sets of Weyl group elements 
were called Weyl alternation sets. 

The reason one is interested in this computation is to lay the foundation for approaching a 
much more difficult question: Can one use purely combinatorial techniques to prove that for any 
finite-dimensional simple Lie algebra g, 

mq{a, 0) = ^ pq{w{a + p) - p) = + ■ ■ ■ + q^-, (2) 

wGW 


where a is the highest root and 61 , 62 ,... , 6 ^ denote the exponents of g? The above result stems 
from work of Kostant and the definition of the g-analog provided by Lusztig in |18) . |191 Section 10, 
p. 226]. We note that a purely combinatorial proof for Lie type A was given by the first author in 

2011 dn. 

The goal of this paper is to continue on the quest to recover the exponents of the classical 
Lie algebras via a purely combinatorial proof of Kostant’s result. However, as we have previously 
stated, the remaining road block is to find closed formulas for the value of the partition function 
on the elements of the Weyl alternation sets. With this aim in mind, we focus on determining 
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pq{w{a + p) — p) in the case where w is the identity element of the Weyl group, a is the highest 
root of the Lie algebra g, and where pq denotes the g-analog of Kostant’s partition function as 
introduced by Lusztig as the polynomial-valued function 

PgiC) = ao+ aiq + a 2 q^ + a^q^ H-h auq^ (3) 


where a* is the number of ways to write the weight ^ as a sum of exactly i positive roots |19) . 

In this work we are specifically interested in the value of the g-analog of Kostant’s partition 
function when the weight in question is the highest root of a finite-dimensional classical Lie algebra. 
We remark that the type Ar case yields pA^(a) = q(l -j- qy~^. We provide generating formulas for 
the value of pq{a) in the case where a is the highest root of the Lie algebras Cr, and Dr- To 
specify which Lie algebra we are considering we let ^CriQ)^ denote pq{a), 

in the Lie algebras of type Br, Cr, and Dr, respectively. Hence the main results of this paper 
(Theorems 13.8114.31 and 15.3p states: 

Theorem (Generating Functions). The closed formulas for the generating functions 
Er>i Er>i ^Criq)x'', and ^Driq)x'^, are given by 


r>l 

'^^Cr{q)x'' 

r>l 

'^^Dr{q)x' 

r>A 


qx + {—q — q^)x‘^ + q^x^ 

1 — {2 + 2q + q^)x + {l + 2q + q^ + q^)x^ ’ 

qx + {—q — 

1 — {2 + 2q + q^)x + {l + 2q + q^ + q^)x‘^ ’ 

{q + Aq^ -|- 6q^ + 2>q^ + q^)x‘^ — {q + 4g^ -|- Qq^ + f>q‘^ + 3q^ + q^)x^ 
1 — (2 -h 20 ^ -|- q^)x + {l + 2q + q^ + q^)x^ 


Using classical techniques from generating functions we extract the following explicit formulas. 


Corollary 1 (Explicit Formulas). The following are explicit formulas for the value of the q-analog 
of Kostant’s partition function on the highest root of the classical Lie algebras: 

Type Br (r > 2) : ^Briq) = «i(9) ' {Pi{q)Y~‘^ + 02 ( 9 ) • {/32{q)Y~‘^ , 

Type Cr (r > 1) : ^cAq) = liiq) ' {l3i{q)Y~^ + 72 ( 9 ) • (^ 2 ( 9 ))’’"^, 

Type Dr (r > 4) : ^Dr{q) = ^liq) ' {Pi{q)Y~* + ^ 2 {q) ■ (^ 2 ( 9 ))'’“'^, 


where 


and 


ai{q) = q 


= ‘^ + ‘^q + q‘^+qVq^+ ^ ^ 2 + 2q + q‘^ -q^/q'^ +A 


q‘^ -h q^ (^■\/q‘^ + 4 + Yj +q'^ (^Vq‘^ + ^ + 5^ + ^ ^ +2 q^ -h 4 -h 2^ 

2(g2+4) 


a2{q) = q 


q^ -q^ i^q^ +A-l) -q^i^q^ -A-b] +q[A-3^q^ + A) - 2 K/^TI - 2 


71 ( 9 ) = 


q + q^/q^ + A + 4^ 


2(g2 +4) 


, 72(g) = 


2(g2 + 4) 

q {q^ - q^q^ +A + A^ 
2(g2 + 4) 


3 

























Jl(g) =q- 


S2{q) = q ■ 


2 + 9 q + 12g^ + 8 q ^ + 3 q ‘^ + q ^ + {1 + 4 q + Qq ^ + 8 q ^ + q ^)^/ q ^ + 4 

2 ^ (?^ + 4 

- 2 - 9 q - 12^2 - 8g3 _ 3g4 _ ^5 4^ g^2 3^3 .^4 

2 + 4 


The proof of Corollary [T] is provided in Appendix We remark that evaluating g = 1 in the 
above explicit functions yields closed formulas for the value of Kostant’s partition function on the 
highest root of the classical Lie algebras considered. These are new closed formulas for the number 
of ways one can express the highest root of a classical Lie algebra as a nonnegative integral sum of 
positive roots. 

Observe that for the Lie algebras of type B and C the associated generating functions (with 
q = 1) were used by Butler and Graham to count the number of multiplex juggling sequence^ of 
length n, base state < 1,1 > and hand capacity 2, and the number of periodic multiplex juggling 
sequence^ of length n with base state < 2 >, respectively |n|. We list these generating functions 
in Table [TJ While the generating functions agree, we do not provide a bijective argument for this 
observation. Hence we would welcome a proof of this connection. 


Type 

Generating function 

B 

X — 2x2 + x^ 

1 — 5x + 5x2 

C 

X — 2x2 

1 — 5x + 5x2 


Table 1: Generating functions for the value of p{a) in Lie types B and C 


We note that this is not the hrst time that the mathematics of juggling provides insight into 
such computations. For example, Ehrenborg and Readdy used juggling patterns as an application 
to compute (^-analogs. In particular, they used juggling patterns to compute the Poincare series of 
the affine Weyl group Aj—i la Gorollary 4.3]. 

This paper is organized as follows: Section [2] contains the necessary background about Lie 
algebras to make our approach precise. Sections [3| and U] contain recursive formulas that count the 
number of partitions of the highest root a in types Br and Cr (respectively) as sums of positive roots. 
These recursions are used to derive the closed forms for the generating functions X]r>i 
in Theorem 13.81 and Theorem 14.31 Finally in Section [5] we describe how the total 

number of partitions of the highest root as sums of positive roots in type Dr can be calculated 
using the partitions of the highest root in type Br- 2 , the content of Theorem 15.21 This leads to the 
derivation of a closed formula for the generating function 'Ylir>A ^DriQ)^^ iii Theorem 15.31 


2 Background 

The structure of classical root systems has been extensively studied and completely classified up to 
isomorphism. We follow the conventions and choices of vector space bases set forth in Goodman 
and Wallach’s text, [111 Section 2.4.3]. 


^OEIS sequence A136775 
^OEIS sequence A081567 
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Let be the root system for a Lie algebra g of type Bj., Cr, or D^- 

Definition 2.1. A subset A = {oi, 02 , • • •, Or} C $ is a set of simple roots if every root in /3 G $ 
can be written uniquely as 

/3 = CiOi + C 2 O 2 + • • • + CrO-r 

with all the Cj’s having the same sign. Choosing a set of simple roots A partitions <1> into two disjoint 
subsets U of positive roots <L'’' and negative roots where is the collection of 

roots where Cj > 0 and is the set of roots with Cj < 0 for all Oj € A. If A C is a subset of 
simple roots and /? = ciOi + 0202 + • • • + CrOtr is a root, then the height of (5 is 

ht{l3) = Cl + C2 H- V Cr- 

Naturally the positive roots are those /3 € with /it(/3) > 0. In the classical Lie algebras, there is 
a unique highest root a defined by the property ht{a) > ht{l3) for all /3 € 

Following the conventions set in m Section 2.4.3], we now describe a choice of simple roots, 
list the positive roots, and specify the corresponding highest root in Lie types Br, Cr, and Dr- 

Type Br (s 02 r+i(C)): Let r >2 and let A = {oj | 1 < z < r} be a set of simple roots. We describe 
the set of positive roots ‘h"'' by breaking them up into roots we refer to as hooked and nonhooked. 
We define the set of nonhooked positive roots to be 

= A U {oj + Oj+i H- \-aj\l<i<j<r}, 

and we define the set of hooked positive roots to be 

~ 4“ Oii+i + ■ ■ ■ + + 2Q:j_|_i + • • • + 20^ 

Note the highest root of type Br \s a = ai + 2a2 + ■ ■ ■ + 2ar and <I>'^ = L-I 

Type Cr (sp 2 r(C)): Let r > 2 and let A = | 1 < z < r}, be a set of simple roots. Again we 

break <I>'^ into the set of hooked and nonhooked roots. We define the set of nonhooked positive roots 
to be 

= A U {aj + aj+i H-h j 1 < z < j < r} , 

and we define the set of hooked positive roots to be 

= {exi + Oi+i + • • ■ + ^j—i T + 2cxjj^i + • • • + 2(y.r—i + cir j 1 z < j < r — 1} . 

Note that the highest root is d = 2ai + 2a2 + • • • + 2ar-i + ar and <!>'’' = U 

Type Dr (s 02 r(C)): Let r > 4 and let A = {ai \ 1 < z < r} be a choice of a set of simple roots. 
We define the set of nonhooked positive roots to be 

= a U {oj H- \- aj \ 1 < i < j < r} Li {ai + aj+i 4-h ar -2 + Or I 1 < z < r - 2} , 

and we define the set of hooked positive roots to be 

= {ai + Oj+i + • • • aj—i + 2Q;j + 2aj+i + • • • + 2 q:^_2 + + ar \ l<z<j<r — 2}. 

Ur 

Note that the highest root of type Dr is d = ai + 2a2 + • • • + 20^-2 + Q^r-i + Q^r and the set of 
positive roots is the disjoint union 4>'’' = L-I ■ 
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Definition 2.2. A partition of the highest root a in is a multiset {/3i,/32, • • •,/3fc} = T such 

that Pi G for all 1 < i < /c and a = Pi + P 2 + ''' + Pk- The elements /3 G T are called the parts 
of the partition F. 

2.1 Coordinate Vector Notation 

Let Cj = (0,0,..., 1, 0,0,...) denote the ith standard basis vector of C°°. For each classical Lie 
algebra g with set of roots <Lg we let ^ ; <hg —>■ be the map defined on the simple roots 
of the Lie algebras of type and via T(aj) = e* and for the Lie algebra of type Cr via 
'l'(aj) = Cr-i+i- We extend this map linearly to the roots in <I>g. In doing this, we relate the 
coefficients of ^CriQ)^ ^Drio) respectively to counting the number of ways a specific 

vector in can be expressed as a linear combination of vectors from a fixed set, where weights are 
required to be nonnegative integers, as encapsulated in the following lemmas. The proofs of these 
lemmas are immediate. 

Lemma 2.3. Let r,k > 1 be integers. The number of partitions of the highest root a of the Lie 
algebra of type Bj. with k parts is equal to the number of ways of writing the vector 

'L(ci) = ei + 2e2 + 2e3 + • • • + 2e,. = ( 1, 2, 2, ..., 2 ,0,0,...) G 

r nonzero entries 

as a nonnegative integer combination of k of the following vectors: 

• Nonhooked vectors (parts) of the form e* with 1 < i < r. 

• Nonhooked vectors (parts) of the form e* + Cj+i + ■ ■ ■ + Cj with 1 < i < j < r. 

• Hooked vectors (parts) of the the form e* + Cj+i + • • • + e^-i + 2ej + 2ej-|_i + • • • + 2er with 
^ < i < j < r. 

Lemma 2.4. Let r,k > 1 be integers. The number of partitions of the highest root a of the Lie 
algebra of type Cr with k parts is equal to the number of ways of writing the vector 

T(d) = ei + 2e2 + ■ ■ ■ + 2er—i + 2er = ( 1, 2, 2, ..., 2, 0,0,...) G 

'-V-' 

r nonzero entries 

as a nonnegative integer combination of k of the following vectors: 

• Nonhooked vectors (parts) of the form e* with 1 < i < r. 

• Nonhooked vectors (parts) of the form e* + Cj+i + ■ ■ ■ + ej with 1 < i < j < r. 

• Hooked vectors (parts) of the form ei + 2e2 + • • • + 2ei + Ci+i + ■ ■ ■ + ej with 1 < i < j < r. 

Lemma 2.5. Let r,k > 1 be integers. The number of partitions of the highest root a of the Lie 
algebra of type Dr with k parts is equal to the number of ways of writing the veetor 

T(d) = ei + 2e2 + 2e3 + • • • + 2er-_2 + Cr—i + Cr- = ( 1, 2, 2,..., 2, 1, 1,0, 0,...) G C°° 

r nonzero entries 

as a nonnegative integer combination of k of the following vectors: 
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• Nonhooked vectors (parts) of the form Cj with 1 < i <r. 

• Nonhooked vectors (parts) of the form a + ej+i + ■ ■ ■ + Cj with 1 < i < j < r. 

• Nonhooked vectors (parts) of the form Ci + ej+i + • • • + er -2 + &r with 1 < i < r — 2. 

• Hooked vectors (parts) of the the form 

Ci + Ci-f-i + ■ ■ ■ + Cj—i + 2ej + 2ej-|_i + ■ ■ ■ + 2er—2 + Cr+l + Cr 

with l<i<j<r — 2. 

We remark that henceforth we use the words vector and part interchangeably. 


3 Type B 

Let ^BriQ) ■= Pq{^)j where a = ai + 2 Q ;2 + ' • - + 20^ is the highest root of the Lie algebra of type Br- 
By Lemma [2.31 we can recover ^BriQ) by determining the number of partitions of ei + 2 e 2 + ' • ' + 26,. 
into k parts where the parts are as specified in Lemma 12.31 In this light, throughout this section, 
a partition of the vector ei + 2 e 2 + • • • + 2ei in where 2 < i < r \s, & nonnegative integer 
combination of k (not necessarily distinct) vectors from the following set: 

• Nonhooked vectors (parts) of the form Cj with 1 < i < .^. 

• Nonhooked vectors (parts) of the form e* + Cj+i + ■ ■ ■ + with 1 < i < j < (.. 

• Hooked vectors (parts) of the the form e* + Cj+i + ■ ■ ■ + Cj-i + 2ej + 2ej+i + • • • + 2eg with 
l<i<j<l. 

The following example illustrates the computation of a partition function. 

Example 3.1. Let d = ei + 2 e 2 + 2 e 3 + 2 e 4 be the highest root of the Lie algebra of type B^. In 
Table [2] we provide the 40 ways in which a can be expressed as a sum of nonhooked and hooked 
vectors of type H 4 . From this we can compute 

{q) =q^ + + llq^ + iW + 5 ?^ + q. □ 

Let P denote a partition of the vector ei + 2e2 + • • • + 26^-1. If P does not have a part containing 
2er-i as a summand, then P contains exactly two parts each containing an e^-i summand. Hence 
let u = e, + • • • + e^-i and v = + • • • + e^-i denote these two parts. 

For any partition P containing only nonhooked parts there are exactly four ways to extend these 
partitions P of ei + 2 e 2 + • • • + 2er-i to a partition of ei + 2 e 2 + • • • + 2er-i + 26^, where the only 
parts that change are the ones containing e^-i: 

Eb{1)- replace u and v with u = u + and v = v + in P, 

Eb{2): replace u with u = u + e,. in P, introduce the part Cr into P, and leave v unchanged, 

Eb{3): replace v with v = v + in P, introduce the part to P, and leave u unchanged, 

Pb( 4): introduce the part twice in P, and leave u and v unchanged. 
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n 

Partitions of a 1 

using n vectors 

7 

{ci, 

62, 

62, 

63 , 

63, 64, 64} 


{ci 

P 62 

, 62 

, 63 

, 63, 64, 64} 

6 

{ci, 

62, 

62 P 63 

, 63, 64, 64} 


{ci, 

62, 

62, 

63, 

63 P 64, 64} 


{ci, 

62, 

62, 

63, 

63 P 264} 


{ci, 

62, 

63, 

64, 

62 P 63 P 64} 


{62, 

63, 

64, 

64, 

61 P 62 P 63} 


{ei, 

62, 

62 P 63, 

, 64, 63 P 64} 


{ei, 

62, 

62, 

63 P 64, 63 p 64} 


{ei 

+ 62 

, 62 

, 63 

, 64, 63 P 64} 


{ei 

P 62 

, 63 

, 64 

, 64, 62 P 63} 


{ei, 

62 P 63 

, 64 

, 64, 62 P 63} 


{ei, 

62, 

63, 

62 P 63 P 264} 


{ei, 

62, 

62 P 63, 

, 63 P 264} 


{ei 

P 62 

, 62 

, 63 

, 63 P 264} 

4 

{62, 

63, 

64, 

61 P 62 P 63 P 64} 


{61, 

62 P 63 

, 64 

, 62 P 63 P 64} 


{61, 

62, 

63 P 64 

, 62 P 63 P 64} 


{61 

P 62 

, 63 

, 64 

, 62 P 63 P 64} 


{62 

P 63 

, 64 

, 64 

, 61 P 62 P 63} 


n 

Partitions of a using n vectors 

4 

{62, 63 P 64, 64, 61 P 62 P 63} 

{62, 61 P 62, 63 P 64, 63 P 64} 

{61 P 62, 63 P 64, 62, 63 P 64} 

3 

{61, 62, 62 P 263 P 264} 

{62, 63, 61 P 62 P 63 P 264} 

{61, 62P63, 62 P 63 P 464} 

{61 P 62, 63, 62 P 63 P 264} 

{61 P 62, 62 P 63, 63 P 264} 

{61 P 62 P 63, 62, 63 P 264} 

{62, 63 P 64, 61 P 62 P 63 P 64} 
{62 P 63, 64, 61 P 62 P 63 P 64} 
{61, 62 P 63 P 64, 62 P 63 P 64} 
{61 P 62 P 63, 64, 62 P 63 P 64} 
{61 P 62, 63 P 64, 62 P 63 P 64} 

2 

{61 P 62 P 63 P 64, 62 P 63 P 64} 
{61 P 62 P 63, 62 P 63 P 264} 

{61 P 62, 62 P 263 P 264} 

{62 P 63, 61 P 62 P 63 P 264} 

{62, 61 P 62 P 263 P 264} 

1 

{61 P 262 P 263 P 264} 


Table 2 : Partitions of a in type B4 


From the definition of a partition and the extensions above the following is immediate. 

Proposition 3.2. Let P be a partition of ei + 2e2 + • • • + 2 er-i that does not contain a hooked 
vector as a part, and for 1 < i < A let P{£) be the result of applying extension Eb{£) to P. Then 
for £ ^ k, P{£) = P{k) if and only if {£, k} = { 2 , 3 }. Furthermore, if P{£) = P{k), then u = v. 

It is important to note that if we began with two distinct partitions P and P' of the vector 

ei + 2e2 + • • • + 2e,._i which do not have a hooked vector as a part, then by the definition of the 

extensions Eb{ 1 ), Eb{ 2 ), Eb{ 3 ), and Eb{A), the extensions of P and P' do not yield the same final 
partition as these extensions only affect the parts that involve e^. 

Definition 3.3. Let r > 2 , the let 

= Co + ciq + C2q^ H-h CkQ^, 

where Ci is the number of partitions of ei + 2e2 + • • • + 26^ with i parts where one part is a hooked 
vector. Similarly, let 

= Co + ciq + C2q^ H-h Cfcg^, 

where Ci is the number of ways to write ei + 2e2 + • • • + 2e,. as a sum of exactly i parts where no 

part is a hooked vector. 

Lemma 3.4. For r > 3 , 





Proof. This follows directly from Lemma 12.31 and the fact that any partition of ei + 2e2 + • • • + 2 e,. 
has at most one part that is a hooked vector. □ 

Proposition 3.5. For r > 3, the polynomials i^)} satisfy the following recursion 

= (1 + (9) - Z ("E • 

Proof. Recall that every partition P of ei + 2e2 + • • • + 2er with no hooked parts comes from an 
extension of a partition P' of ei + 2e2 + • • • + 2 er-i with no hooked parts via at least one of the four 
extensions Pb( 1 ), Eb{‘ 2 ), Eb{ 3 ), and Eb{ 4 :). These extensions respectively add zero, one, one, and 
two summands. 

Hence, the polynomial whose coefficients encode the total of number of said extensions is 

{l + 2q + = (1 + 

However, by Proposition 13.21 (1 + q)"^ double counts the contribution of partitions P of 
ei + 2e2 + - • - + 26 ^ obtained from extensions Eb{ 2 ) and Eb{ 3 ) of partitions P' of ei + 2e2 + - • - + 26^-1 
that contain two equal parts u and v with 


U = V = a+i H-h Cr-l 

for some i with 1 < i < r — 2 . Consider these partitions for a fixed i. By removing u and v 
from such a partition P^, we see that these partitions are in bijection with the set of partitions 
of Cl + 2e2 + • • • + 2 ej. Thus, the polynomial whose coefficients encode the total number of such 
partitions is given by (^^b^ where we multiply by because P( 2 ) and P( 3 ) each have three 
more parts than P^ By ranging over all possible i we have that the polynomial encoding the double 
counted partitions is 

Thus 

= (1 + ° 

Proposition 3 . 6 . The elosed form for the generating funetion X]r>i ^b^ 

qx + {—2q — q^)x‘^ + (<? + q^)x'^ 

1 — (2 + 2g + q^)x + {l + 2q + q^ + q^)x‘^ ' 

Proof. For simplicity, let S{q,x) = El ■ Then 

r>l 


S{q, x) = Z^^^{q)x + Z^^^^{q)x^ + {q)x^ 


r>3 


= qx + {q^ + + El 


r>3 L 


''r-2 


(1 + - 9^ E 


^ 2 = 1 


9 





'r-2 


qx + (g3 + q^)x‘^ + x(l + ^ ^ “ Zx'^ Y ^sZi^l) 


„r-2 


X 


,r>3 


r>3 \i=l 


q^x^ 


= qx + (g'^ + q )x + x{l + q) {S{q, x) - qx) - - - S{q, x). 

I — X 

The second equality given above comes from Proposition 13.51 Hence, 


n 2 , l^x'^ 


1 — X 


5'(g', x) • 1 - x(l + q) + -- = qx + {q'^ + q )x - qx (1 + q) , 


so 


S{q,x) 


qx + {—2q — q^)x‘^ + {q + q'^)x^ 

1 — {2 + 2q + q^)x + {l + 2q + q^ + q^)x‘^ 


□ 


Proposition 3.7. Forr > 3, the polynomials {^bZ il)} satisfy the following recurrenee 




/ r—1 

E 

\i=2 


r-2 


i=l j=l 


Proof. Let iG{ 2 , 3 ...,r — 1 }. Let P be a partition of ei + 2e2 + • • • + 2 ei that does not have any 
hooked part. Then P has two parts that contain Cj as a summand. Let these two parts be denoted 

u = Cj + • • • + ej and v = H - h Cj. We can extend P to a partition of that has a hooked part: 

either replace u by + • • • + e* + 2ej+i + • • • + 26^ or replace v with + • • • + Cj + 2ej+i + ■ ■ ■ + 26^. 
Ignoring the full partition ei + 2e2 + • • • + 2 er, every partition of ei + 2e2 + • • • + 2 er that has a 
hooked part can be constructed by extending a partition P of ei + 2e2 + • • • + 2 ej for some i using 
the aforementioned process. Indeed, suppose Q is a partition of ei + 2e2 + • • • + 2 er that has a 
hooked part, say ej + Cj+i + • • • + e* + 2 ei+i + • • • + 26 ^. Then the partition P that has all the same 
parts as Q but replaces ej + e^+i + • • • + e, + 2 ei+i + • • • + 26 ^ with Cj + ej+i + • • • + e* is a partition 
of ei + 2e2 + • • • + 2 ej that extends to Q. Consequently, we have 


/r—1 




Y^ZZi^i) 


^i=2 


G{q) 


where G{q) subtracts the contribution of partitions of ei + 2 e 2 + ■ • • + 26 ^ that can arise from 
partitions of ei + 2e2, ei + 2e2 + 2e3,..., ei + 2e2 + ■ ■ ■ + 26^-1 (that do not have any hooked part) 
via the above extension in multiple ways. 

To compute G{q), we suppose P and P' are partitions of ei + 2e2 + - • - + 26 ^ and ei + 2e2 + - • - + 26^1 
respectively for which the above extension leads to the same partition Q of ei + 2e2 + ■ ■ ■ + 26^. 
Only one part of the partition achieved after extending P (similarly P') to Q contains a hooked 
part, and it is of the form + • • • + Cj + 2ei+i + • • • + 2e,. (similarly e^/ + • • • + e^/ + 2ei'+i + • • • + 2e,.). 
Since P and P' both extend to Q, this implies 


Cfc T ■ ■ ■ + Cj + 2ei-|_i + • • • + 2er — e^/ + • • • + + 2ej/_|_i + • • • + 2er 

and hence i = i' and + • • • + e* = e^/ + • • • + ej/. Since all other parts of P and P' are the same 
as the parts of Q besides the part containing a 26 ^ summand, we deduce P = P'. 
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Thus, in order to determine G{q), we need to determine when applying the two different afore¬ 
mentioned extensions to a partition P (not containing a hooked part) of ei + 2e2 + • • • + 26 * for 
some i € { 2 ,..., r — 1 } can result in the same partition. Let P be a partition of ei + 2e2 + • • • + 2 e* 
not containing a hooked part. Then P has exactly two parts containing e* as a summand. Call 
these u = Cfc + ■ ■ ■ + 6* and v = e^' + • • • + Ci. When applying our extension, these are replaced 
by Cfc + 6* + 2ej+i + • • • + 2e,. and e/*/ -|- • • • + e* + 2ej+i + • • • + 26^ respectively, and all other 
summands remain the same, so the two extensions are equal if and only if u = v (i.e. k = k'). 

We can now compute G{q). Fix i € { 2 ,... ,r — 1 }. We determine the contribution of the set 
of partitions P of ei + 2e2 + ■ ■ ■ + 2 e* (not containing a hooked part) to G{q). From the previous 
paragraph, we obtain a contribution to G{q) for every such partition P in which its two parts u,v 
containing e* are the same, say u = v = e^+i + • • • + e*. The remainder of the partition P can 
then range over any partition of ei -|- 2e2 + • • • + 2 ej with 1 < j < i not containing a hooked part. 
For each such partition of ei + 2e2 + • • • + 2 ej , the partition P (and hence its extension) has two 
more parts than it, accounting for u and v. Thus, the combined contribution to G{q) arising from 
partitions of ei + 2e2 + • • • + 2e* is given by 


i=i 

Ranging over all i gives us 


i=2 j=l i=l j=l 


Theorem 3.8. The closed formula for the generating function X]r>i *-5 given by 


r>l 


qx + {—q — q^)x‘^ + q^x^ 

1 — {2 + 2q + q‘^)x + {l + 2q + + q^)x‘^ 


□ 


Proof. For simplicity, let T{q,x) = X]r>i S{q,x) = X]r>i ^B^■ Then 

T{q,x) = i3^§^{q)x + i3^§^{q)x^ + ^l{q)x^ 


r>3 


/r—1 


' r—2 i 


P + E (<i+2(E^™w) -'!dEE'^™(‘i> 


r>3 


Ki=2 


/r—1 


' r—2 i 


Ep+E2 EL’’ -E EEp 


r>3 


r>3 \i=2 


r>3 \ i=l j=l 


q^x"^ 


= qx^ + -K 7^(5'(g,x) - qx) - S{q,x). 

1 — X 1 — X (1 — X)^ 

The second equality follows from Proposition 13.71 Hence, 

'^^Briq)x'' = S{q,x) + T{q,x) 

r>l 
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= S{q,x) + qx^ + 


qx 


2qx^ 


1 — X 1 — X 1 — x 
the first equality following from Lemma 13.41 It follows then that 

qx + {—q — q^)x‘^ + q^x^ 


+ ^ ^ S{q,x), 


{l-xf 




X = 


r>l 


1 — (2 + 2g + q^)x + {l + 2q + q^ + q^)x‘^ ' 


□ 


4 Type C 

Let ^CriQ) ■= P<j(®)) where a = 2 q!i + 2a2 + • • • + 2 Q!r_i + Or is the highest root of the Lie 
algebra of type Cr ■ By Lemma 12.41 we can recover ^Cr (q) by determining the number of partitions 
of ei + 2e2 + • • • + 2 er into k parts where the parts are as specihed in Lemma 12.41 In this light, 
throughout this section, a partition of the vector ei + 2e2 + ■ ■ ■ + 2e£ in where 2 < £ < r is a 
nonnegative integer combination of k (not necessarily distinct) vectors from the following set: 

• Nonhooked vectors (parts) of the form e* + ej+i + ■ ■ ■ + with 1 < i < j < (.. 

• Hooked vectors (parts) of the form ei + 2e2 + • • • + 2 ej + ej+i + ■ ■ ■ + with 1 < i < j < ^. 

Let P be a partition of 4 '(q;) = ei + 2e2 + 2e3 + • • • + 2 er-i € C°°. If P has more than one part, 
then exactly two of the parts of P must contain e^-i as a summand. Let u = Cj + • • • + e^-i and 

V = ej-\ -hCr-i be these two parts. For any partition P besides the partition {ei+2e2 + ' • -+26^-1} 

there are exactly four ways to extend a partition P of ei + 2e2 + • • • + 2 er-i to a partition of 
ei + 2e2 + • • • + 2er_i + 26^, where the parts that do not contain e^-i remain the same: 

Ec{l)- introduce two parts to P to get P U {cr, e^}, 

Ec{ 2 ): replace u by u = H-Pe^, introduce the part e,. to P, and leave v unchanged, 

Ec{ 3 ): replace v by v = ej H-h e^-i + Cr, introduce the part to P, and leave u unchanged, 

Pc ( 4 ): replace both u and v by u = e* + • • • + e,._i + and v = + • • • + e,._i + respectively. 

We remark that the only remaining partitions P of ei + 2e2 + 2e3 + • • • + 26 ^ in which are not 
formed from the above extensions are the following three partitions: 


Pi = (ei + 2 e 2 + • • 

' • + 2er} 

( 4 ) 

P 2 = {ei + 2e2 + • ■ 


( 5 ) 

P 3 = {ei + 262 + • • 


(6) 


which contain one, two, and three parts respectively. From the definition of a partition and the 
extensions above the following is immediate. 

Proposition 4 . 1 . Let P be a partition of 'L(q:) = ei + 2e2 + ■ ■ ■ + 26^-1 G distinct from the 
partition with only one part {ei + 2e2 + • • • + 2 er-i} and for 1 < i < A let P{i) be the result 
of applying extension Ec{Pj to P. Then for i ^ k, P{t) = P{k) if and only if {i,k} = { 2 , 3 }. 
Furthermore, if P{i) = P{k), then u = v. 
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Note that the extensions Ec{l), Ec{ 2 ), Ec{ 3 ), and Ec{ 4 :) only affect parts that contain e^-i as 
a summand, hence if you start with two distinct partitions P and P' of ei + 2e2 + 2e3 + • • • + 2 er-i 
in C°° then the extensions P{i) ^ P'{j) for any 1 < ^, J < 4 . 

Theorem 4 . 2 . Ifr> 3 , then the polynomials {^Ciio)} satisfy the following recurrence 


^cM) 




fr-2 




+ (g + g2+g3)_ 


Proof. Recall that every partition P (except for the three partitions Pi, P2 and P3 listed in Equations 
([H), dni), and ([6]), respectively) of the vector ei + 2e2 + • • • + 2er-i + 2er comes from an extension 
of a partition P' of ei + 2e2 + • • ■ + 2 er-i except the full partition {ei + 2e2 + • • • + 26^-1} via the 
four extensions Pc'(l), Ec{ 2 ), Ec{ 3 ), and Pc'( 4 ). These extensions respectively add two, one, one, 
and zero parts. The polynomial whose coefficients encode the total of number of said extensions is 

{l + 2 q + q^){^Cr-i{(l) - 9 ) = (1 + - Q)- 

However, by Proposition 14. 11 double counts the contribution of the partitions 

P of Cl + 2 e 2 + • • • + 2 er-i + 2 er obtained from extensions Ec{ 2 ) and Ec{ 3 ) of partitions P' of 
ei + 262 + • • • + 2er-i which contain two equal parts u and v such that 


u = V = ej+i H-h e,.-! 


for some i with 1 < z < r — 2 . Consider such partitions P' for a fixed i. The set of such partitions 
correspond bijectively with the partitions of ei + 2e2 + ■ ■ ■ + 2 ei. Thus the polynomial encoding such 
double counted partitions is given by where we multiply by p" because P'{ 2 ) and P'{ 3 ) 

each have three more parts than P^ By ranging over all possible i we have that the total number 
of double counted partitions is 

/r-2 \ 




\ 2=1 


Thus 


^CriQ) = + (9 + 9^ + 

where the term {q + (f' + q^) is the contribution from the three partitions Pi, P2, and P3 given in 


Equations (| 4 ]), ([ 5 ]), and ([6]). □ 

Theorem 4 . 3 . The closed formula for the generating function X]fc>i given by 

(qW>^ = _ 

Ck KQ) 1 _ (^2 -p 2o 

k>l 


1 — {2 + 2q + q^)x + {l + 2q + q^ + q^)x‘^ ' 


Proof. Let 


'^fkiq)x’' 

k>l 


qx + - q)x'^ 

1 - {2 + 2q + q‘^)x + {1 + 2q + q"^ + q^)x‘^ ' 


( 7 ) 
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We will show that fkig) = ^Cki^) k > 1 . We proceed by induction, and we observe that 


fi{q) = ^Ciiq) = q, 

/2(g) = ^Ciiq) =g(g^ + g + l),and 
h{q) = ^caiq) = q{q^ + V + V + 2q + i). 

By induction we can assume that fk-i{q) = ^Ck-iiq) fk-2{q) = ^Ck-2i^)- From the rational 
expression of the generating formula given in Equation ([ 7 ]) we know that 

fk{q) = {2 + 2q + q‘^)fk-i{q) -{l + 2q + q‘^ + q^)fk-2{q) 

= (1 + qffk-i{q) - q^fk-2{q) + fk-i{q) - (1 + q)'^fk-2{q),and by induction hypothesis 

= (1 + qf^Ck-M) - q^^Ck-2iQ) + ^cu-M) - (1 + qf^Ck-2iQ)- 

Using Theorem 14.21 we note that 


/fc -3 

(1 + qf^cu-M) - q^^Ck-2iQ) = q^ + ^Ckiq) + X] 

\i=i 

and 

( k—3 

i=i 

Adding the last two equalities yields the desired result. □ 

5 Type D 

Let ^Dr{q) •= Pqi^)j where d = ai + 2a2 + • • • + 2 ar-2 + ctr-i + ctr is the highest root of 

the Lie algebra of type Dj.- By Lemma | 2 . 5 [ we can recover ^Dr{q) Fy determining the number 

of partitions of ei + 2e2 + • • • + 2er-2 + Gr-i + into k parts where the parts are as specified 
in Lemma 12.51 In this light, throughout this section, for any £ > 5 we refer to a partition of 
ei + 2e2 + • • • + 2e£_2 + er_i + G C°°, or equivalently a partition of the highest root in type D^, 
as a nonnegative integer combination of k (not necessarily distinct) vectors from the following set: 

• Nonhooked vectors (parts) of the form a + Cj+i + • • • + Cj with 1 < * < j < 

• Nonhooked vectors (parts) of the form e* + ej+i + • • • + e^_2 + with 1 < i < t' — 2 . 

• Hooked vectors (parts) of the the form 



+ Cj+i + • • • + &j-i + 2ej + 2ej+i + • • • + 2e£_2 + e£_i + 

with l<i<j<(. — 2. 

Throughout our proof, we will relate the polynomials {^^Di {q)} to the polynomials (g)} and 
(q)} from Section[ 3 l As such, for r > 3 , we refer to a. partition of ei+2e2+2e3 + - • •+ 2 e£ € C°°, 
or equivalently a partition of the highest root in type as a nonnegative integer combination of 
k (not necessarily distinct) vectors from the following set: 
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• Nonhooked vectors (parts) of the form e* + Cj+i + ■ ■ ■ + ej with 1 < i < j < i- 

• Hooked vectors (parts) of the the form e* + Cj+i + • • • + ej-i + 2 ej + 2 ej-|_i + • • • + 26 ^ with 
l<i<j <£. 

In order to determine the generating function for the sequence {PDr{Q)}r> 4 , we explictly relate this 
sequence to the polynomials for the Lie algebras of type B. Before stating the first result we provide 
the following. 

Definition 5 . 1 . Let r > 2 , the let 

3 ^dM) = Co + ci<? + C2q^ H-h 

where q is the number of partitions of ei + 2e2 + • • • + 26^-2 + &r-i + with i parts where one 
part is a hooked vector (of type Dr). Similarly, let 

= Co + ciq + C2q^ H-h Ckq’', 

where Cj is the number of ways to write ei + 2e2 + • • • + 26^-2 + Gr-i + as a sum of exactly i parts 
where no parts are hooked vectors (of type Dr). 

Theorem 5.2. For r > 2 , 

( r—1 

i=l 

Proof. We first observe there is a bijection between partitions of ei + 2e2 + • • • + 26 ^ + e^+i + 6^+2 
that have a hooked part and partitions of ei + 2e2 + 2e3 + • • • + 26^ that have a hooked part 
that preserves the number of parts in each partition. Indeed, this bijection takes any partition of 
ei + 2e2 + • • • + 2 er + e^+i + 6^+2 and removes the Cr+i + 6^+2 from its hooked part. From this we 
deduce (q). It therefore remains to show that 

+ ( 2 <? + 2 ) (2^l^{q) - ^ ^^^^{q) 

V i=i 

We split this into five cases depending on the partitions of ei + 2e2 + • • • + 26 ^ + e^+i + 6^+2 and 
the parts which contain the summands Cr+i and 6^+2- 

Case 1 : This case considers partitions of ei + 2e2 + - • - + 26 ^ +6^+1 +6^+2 containing Cr+i and 6^+2 as 
parts. The polynomial encoding the count for all such partitions is {q) because each of these 

is uniquely obtained by introducing the parts {e^+i, 6^+2} to a partition of ei + 2e2 + 2e3 + • • • + 26,- 
(in type Br) that itself has no hooked part. 

Case 2: This case considers partitions of ei + 2e2 + • • • + 26 ^ + e^+i + 6^+2 containing 6^+2 as a 
part, but in which e^+i is not a part. Every partition of ei + 2e2 + 2e3 + • • • + 26 ^ without a hooked 
part can be extended in two ways to get such a partition by adding e^+i to a summand involving 
Cr. On the level of polynomials, this gives 2 q^^^^ (q) (the q comes from introducing the lone 6^+2 
part to the partition of ei + 2e2 + 2e3 + • • • + 2 e,.). However, this double counts the contributions of 
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partitions of ei + 2e2 + 26 $ + • • • + 2 er whose two parts containing are the same. The over count 
is given by q J2i=i > the q for the lone 6^+2 part, and the q^ for the two summands 

containing Cr extended from a partition of ei + 2e2 + 2e3 + • • • + 2ei for some iG{l,2...,r — 1}. 
On the level of polynomials this gives us 

Case 3 : This case considers partitions of ei + 2e2 + • • • + 26 ^ + e^+i + e,.+2 containing e,.+i as a part, 
but in which e,.+2 is not a part. This argument follows directly from the argument in the previous 
case and gives us 

q(2^l^{q)-q^'^^^^l^{q) 

V i=i 

Case 4 : This case considers the partitions of ei + 2e2 + • • • + 2 er + Cr+i + 6^+2 with e^+i and 6^+2 
as summands in different parts. Any partition of ei + 2e2 + 2e3 + • • • + 26 ^ that does not have a 
hooked part can be extended to such a partition in two ways: by adding e^+i to one part containing 
Br and adding 6^+2 to the other part containing e^. This does not change the number of parts so 
on the level of polynomials we get 2 ^^^ (q), but we must subtract double counts which come from 
those partitions of 

ei + 2e2 + 2e3 + • • • + 2er 

whose two parts containing are the same. By a similar argument to the previous case, this 
double count is accounted for by q^ Hence the polynomial encoding the count for 

such partitions is 

i=l 

Case 5: This case considers the remaining partitions of ei + 2e2 + • • • + 2er + e^+i + e,.+2: those 
with e,.+i and e,.+2 as summands of the same part. Any partition of ei + 2e2 + 2e3 + • • • + 2 er 
not containing a hooked part can be extended to such a partition by adding e^+i + e,.+2 to a 
summand containing e,.. This does not change the number of parts so the total we get on the level 
of polynomials is 2 ^^^ (q). But we must subtract double counts which come from those partitions 
in ei + 262 + 263 + ■ ■ ■ + 2 er whose two summands containing 6^ are the same. This is accounted 
for by q^ ^b^ io)- So the polynomial encoding the count for such partitions is given by 



i=l 


Adding these hve cases yields the desired result. 

Theorem 5 . 3 . The closed form for the generating series Ylr>4 


r>4 


{q + 4(7^ + Qq^ + + q^)x^ — (^ + + Sg® + q^)x^ 

1 — (2 + 2(7 + q^)x + (1 + 2(7 + + q^)x‘^ 


□ 
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Proof. Observe that 


r>4 


r>2 


E(^B.( 9 ) + 9 "^B.^( 9 ) + (2g + 2) 
r>2 \ 


‘^^SYq)-q'Y^BY<i) 

\ i=l / 


Y + <1^Y + (49 + 4) 

r>2 r>2 r>2 


-q'‘[2q + 2)Y, (E^™(<I)') V+2 

r>2 \i=l / 

= E ■^B.(9)x’' + ^ + (4g + A)x‘^ Y 

r>2 r>2 r>2 




Now for simplicity, let 


S{q,x) = Y^bM)x''-: 

r>l 


r( 5 ,i.) = ^<>>™( 5 K. 

r>l 


Directly from Proposition I3.6[ we have 


r(g,x) 


(?x + {—2q — q^)x'^ + (? + q^)x‘^ 

1 — (2 + 2g + q^)x + {1 + 2q + q^ + q^)x‘^ 


and Lemma 13.41 together with Theorem 13.81 implies 


_ qx+ {-q - q^)x‘^ + q^x"^ 

1 — (2 + 2(7 + q^)x + {1 + 2 q + q^ + q^)x^ ^ 

qx + {—q — q^)x‘^ + q^x^ qx + {— 2 q — q^)x‘^ + (o' + q^)x^ 

1 — (2 + 2(7 + q^)x + {1 + 2 q + q^ + q^)x‘^ 1 — {2 + 2 q + q^)x + {l + 2 q + q^ + q^)x‘^ 

2 

qx — qx 

1 — (2 + 2(7 + q^)x + {1 + 2 q + q^ + q^)x‘^ 


Thus, 


E ^dM)x^ = x^Y + 9^^' E ■^5.^(9)^" + (49 + 4)x2 E ^l^{q)x^ 

r>4 r>2 r>2 r>2 


r>l 

= x^S{q, x) + q^x^{T{q, x) — qx) + (4g + 4)x^(T(g, x) — qx) — 9 (29 + 2)x 

1 — X 

((7 + 4(7^ + 6q^ + 3(7^ + — (q + 4g^ + 6g^ + 5g^ + 3g^ + ( 7 ®)x® 

1 — (2 + 2(7 + ( 72 )x + (1 + 2(7 + ( 7 ^ + ( 73 )x 2 
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A Appendix: Explicit Formulas 


Proof of CoroUaryUl Prior to proceeding to each Lie type individually we recall the generating 
functions for ^^^>1 ^DriQ)^^ satisfy the rational expressions 


r>l 

r>l 

r>4 


qx + {—q — q^)x‘^ + q^x^ 

1 — {2 + 2q + q^)x + {1 + 2q + + q^)x‘^ 

qx {-q - q^)x‘^ 

1 — {2 + 2q + q‘^)x + {1 + 2q + q^ + q^)x‘^ 

(q + -|- 3q^ + q^)x‘^ — {q + 4 ( 7 ^ + Qq^ + 5q^ + 3q^ + q^)x^ 

I - {2 + 2q + q^)x + {l + 2q + q^ + q^)x'^ 


( 8 ) 

( 9 ) 

( 10 ) 


Thus, the sequences {^_b^(q')}, {^Criq)} ^'^'4 {^Driq)} satisfy the recurrence relations 

^Briq) = (2+ 2q + q^)^Br-i{q) -il + 2q + q‘^ + for r > 4 , 

^Criq) = i2 + 2q + q^)^Cr-i{q) -{l + 2q + q^ + g^)^c'.- 2 (?), for r > 3, 

^dM) = (2 + 2q + q^)^Dr-i{q) - {I + 2q + q^ + q^)^Dr- 2 {q): for r > 6 . 


Consequently, there are functions ai{q), a2{q), 7 i(^), 72(0'), Si{q), ^2{q)-, f^iiq)-, P2iq) such that 

^Briq) = oti{q) ■ {Pi{q)Y~‘^ + ot2{q) ■ {Y2{q)Y~'^ for every r > 2 , 

^Cr{q) = li{q) ■ {Yi{q)Y~^ + 72(9) • {Y2{q)Y~^ for every r > 1 , 

^oYq) = h{q) ■ iPi{q)Y~^ + ^2{q) ■ {P 2 {q)Y~^ for every r > 4 . 


To find the explicit formulas for ^Briq)^ ^cAq) ri-nd ^Dr{q) in terms of r, we determine the 
functions ai(g), 02(9), 7i(^), 72(g), <5i(g), <^2(5), Piiq), /?2(g)- 

From the generating functions in Equations Q, ([9]) and (11011 . /3i(g) and /?2(g) are roots, in the 
variable A in terms of q, of the polynomial fx{q) = — {2 + 2q + q‘^)\ + {1 + 2q + q‘^ + q^). Hence, 

without loss of generality, 

^ ^ ^ 2 + 2q + q^ + q^q^+A 2 + 2q + q^ - q^q^ + A 

/3i(g) =-^^-, /32(g) =-^^-■ 

We now continue on a case by case basis. 

Type B: Since ^Sjlg) = g^ + g^ + g and ^Bsiq) = g^ + 2q‘^ + Aq^ + 3(Y + q, we can determine 
ai{q), a 2 {q) by solving the system 

g^ + g^ + g = ai{q) + a2(g) 
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+ 2q‘^ + + 3q‘^ + q = ai{q) ■ /3i{q) + a 2 {q) ■ ^ 2 {q)- 


This yields 


ai{q) = q ■ 


a 2 {q) = q ■ 


q'^ + q^ + 4 + 5^ + g {3\/q^ + 4 + 4^+2 (yj+ 4 + 2^ +q^ (^V ^ + l) 

2(g2 + 4) 

q"^ - (y/q^ - 4 - 5^ + q (^A - 3^q^ + 4^ - 2 (y/q^ + 4 - 2^ - + 4 _ 

2(g2 + 4) 


Type C : Since (?) = q and (<?) = ^7^ + + 9) we can determine 71 ((?), 72(9) by solving the 

system 


9 = 71(9) +72(9) 

+ g = 71 ( 9 ) • h{q) + 72 (g) • h{q)- 


This yields 


7i(g) = 


q {q^ + q\/q^ + A + 4 ^ q {q^ - q\/q^ + A + 4 ^ 


2 (g 2 + 4 ) 


72(g) = 


2 (g2 + 4 ) 


Type D: Since ^D^q) = q^ + 3 q^ + Q(^+Aq^ + q and ^D^iq) = g^+4(7® + llg^ + 17 g^ + 15 g^ + 6(7^ + (7, 
we can determine 5 i(g), 52(g) by solving the system 


q^ + 3 q‘^ + 6 q^ + Aq'^ + q = 5 i{q) + 52(g) 
q'^ + Aq^ + llq^ + + g = 5 i(g) • / 3 i{q) + 52(g) • / 32 (g)- 


This yields 


5i(g) = g • 
52 (g) = g • 


2 + 9g + 12g^ + 8q^ + 3q‘^ + q^ + {1 + Aq + 6q^ + 3q^ + g^)\/g^ + 4 

2Vg2 + 4 

—2 — 9q — 12q‘^ — 8q^ — 3q‘^ — q^ + {1+ Aq + Qq^ + 3q^ + q^)\/q^ + 4 

vFn 


□ 
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